توازن بار در شبکه های توری بی سیم

امروزه با شناخته شدن مزیت های شبکه های توری بی سیم، استفاده از آن ها به صورت گسترده ای افزایش یافته است. از آنجایی که یکی از عمده ترین مشکلات این قبیل شبکه ها، ازدحام بار در بعضی از گره ها است، ایجاد توازن بار در سراسر شبکه یک امر ضروری می باشد. زیرا نامتوازن بودن بار باعث ایجاد تاخیر زیاد در بعضی از مسیرها، کاهش میانگین نرخ تحویل بسته ها، استفاده ی نامطلوب از منابع شبکه و بطور کلی افت کارایی شبکه می شود. تاکنون پژوهش های زیادی در این زمینه انجام شده است و روش های گوناگونی مانند تشکیل درخت پویای متوازن بار، انتخاب دروازه های کم بار و مسیریابی های متوازن بار پیشنهاد شده است. هر کدام از این روش ها در دو حالت کنترل مرکزی و توزیع شده، قابل پیاده سازی اند، اما چالشی که تقریبا همه ی روش های پیشنهاد شده با آن روبرو اند، این است که هر کدام تنها در سناریوهای خاص کارایی لازم را دارند. الگوریتم هایی که جهت توازن بار در این پایان نامه ارائه شده اند، تقریبا در تمام سناریو های مختلف با آرایش های گوناگون و بدون در نظر گرفتن تعداد و نوع گره های شبکه، قابلیت اجرا دارند. در این پایان نامه ضمن معرفی مختصر شبکه های توری بی سیم و تعریف پویایی در آن ها، مسئله ی توازن بار بررسی می شود و با ذکر پژوهش های صورت گرفته در این زمینه، انواع روش های توازن بار شرح داده خواهد شد. سپس چهار الگوریتم پیشنهادی جهت ایجاد توازن بار در شبکه های توری بی سیم پویا، به نام های aodv-mq، aodv-wmq، aomdv-mq و aomdv-wmq مطرح می شود و با شبیه سازی این الگوریتم ها در سناریوهای گوناگون، نشان داده خواهد شد که روش های پیشنهادی بدون در نظر گرفتن سناریو، بار را به گونه ی مطلوبی در سراسر شبکه توری بی سیم، متوازن می کنند. همچنین با کاهش متوسط تاخیر و افزایش میانگین نرخ تحویل بسته ها، کارایی شبکه را بهبود می بخشند.